Jon Caramanica của The New York Times cho rằng "'Shape of You' là một ca khúc nhanh và hiệu quả với một chút yếu tố dồn dập của 'âm nhạc Caribe'."[20] Taylor Weatherby của Billboard thì cho rằng "'Shape of You' không giống với giai điệu của Sheeran mà bạn thường nghe. Nhưng đó chính là biểu hiện cho những gì mà chủ nhân của ca khúc "Thinking Out Loud" đã làm trong thời gian vắng bóng: đó là tạo ra thứ âm nhạc vẫn khiến người ta thấy chất của Sheeran, nhưng với một hướng đi mới."[21] Jeremy Gordon của Spin đánh giá tích cực với nhận định rằng bài hát "là đáng ghi nhận trong việc thuyết phục chúng ta rằng anh ấy có quan hệ tình dục... khá nhiều. Nó giống như cái tát vậy, dù thực tình bạn chẳng thể nào tưởng tượng ra hình ảnh Sheeran nói câu 'put that body on me' với một người phụ nữ nào đó ngoài đời thực."[22] Tờ Metro cho rằng bài hát có phần giống với "Cheap Thrills" của Sia.[23]